Complete Tripartite Graphs and their Competition Numbers
نویسنده
چکیده
We present a piecewise formula for the competition numbers of the complete tripartite graphs. For positive integers x, y and z where 2 ≤ x ≤ y ≤ z, the competition number of the complete tripartite graph Kx,y,z is yz − z − y − x + 3 whenever x 6= y and yz − 2y − z + 4 otherwise.
منابع مشابه
The competition numbers of complete tripartite graphs
For a graph G, it is known to be a hard problem to compute the competition number k(G) of the graph G in general. In this paper, we give an explicit formula for the competition numbers of complete tripartite graphs.
متن کاملA generalization of Villarreal's result for unmixed tripartite graphs
In this paper we give a characterization of unmixed tripartite graphs under certain conditions which is a generalization of a result of Villarreal on bipartite graphs. For bipartite graphs two different characterizations were given by Ravindra and Villarreal. We show that these two characterizations imply each other.
متن کاملIncidence dominating numbers of graphs
In this paper, the concept of incidence domination number of graphs is introduced and the incidence dominating set and the incidence domination number of some particular graphs such as paths, cycles, wheels, complete graphs and stars are studied.
متن کاملDihedral Biembeddings and Triangulations by Complete and Complete Tripartite Graphs
We construct biembeddings of some Latin squares which are Cayley tables of dihedral groups. These facilitate the construction of nan 2 nonisomorphic face 2-colourable triangular embeddings of the complete tripartite graph Kn,n,n and the complete graph Kn for linear classes of values of n and suitable constants a. Previously the best known lower bounds for the number of such embeddings that are ...
متن کاملSaturation Numbers in Tripartite Graphs
Given graphs H and F , a subgraph G ⊆ H is an F -saturated subgraph of H if F * G, but F ⊆ G + e for all e ∈ E(H) \ E(G). The saturation number of F in H, denoted sat(H,F ), is the minimum number of edges in an F -saturated subgraph of H. In this paper we study saturation numbers of tripartite graphs in tripartite graphs. For ` ≥ 1 and n1, n2, and n3 sufficiently large, we determine sat(Kn1,n2,...
متن کامل